// 187. 重复的DNA序列

/**
 * @param {string} s
 * @return {string[]}
 */
var findRepeatedDnaSequences = function (s) {
    if (s.length < 10) return [];
    let map = new Map(),
        ret = [];
    for (let i = 0; i < s.length; i++) {
        if (!s[i + 9]) break;
        let str = s.slice(i, i + 10);
        map.set(str, (map.get(str) || 0) + 1);
        // 去重
        if (map.get(str) == 2) ret.push(str);
    }
    return ret;
};
